ON INVARIANTS AND FORBIDDEN SETS 

FRANK J. PALLADINO 

Abstract. We introduce six new algebraic invariants for rational difference equations. 
£SJ ' We use these invariants to perform a reduction of order in each case. This reduction of 

order allows us to find forbidden sets in each case. These six cases include two linear 
fractional rational difference equations of order greater than one. In all six cases, we 
give a closed form solution for all initial conditions which are not in the forbidden 
set. In all six cases, the initial conditions and parameters are assumed to be arbitrary 
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complex numbers. 



1. Introduction 



Invariants have been used in several cases to provide insight into the behavior of 
rational difference equations, see [l]-[4], [6]-[10], [12]-[14], [16]-[22], [24], [25], and [38]- 
& [40]. In this article, we introduce six new algebraic invariants for six second order rational 

difference equations. Two of the six second order rational difference equations are linear 
fractional rational difference equations. We use these invariants to perform a reduction 
of order in each case. This reduction of order allows us to find forbidden sets in each 
case. In each case, the second order rational difference equation is transformed, via the 
invariant, to a family of first order linear fractional rational difference equations. Since 
both the forbidden set, and the closed form solution are known for first order linear 
fractional rational difference equations, we use this information to find the forbidden 
set and closed form solution for the equations given in Section 4. For the reader's 
convenience, the forbidden set and closed form solution for first order linear fractional 
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{Sj ■ rational difference equations are presented in Section 3. In all six cases, we give a closed 

form solution for all initial conditions which are not in the forbidden set. In all six cases, 

the initial conditions and parameters are assumed to be arbitrary complex numbers. 

In Section 2, we give some background information on some well known examples of 

H ■ invariants and forbidden sets for rational difference equations. 

2. Background on invariants and forbidden sets for rational 

difference equations 

When building an understanding of invariants for rational difference equations it is 
helpful to use the following equations as prototypes: 

x n+1 = , n = 0,1,2,..., (1) 

■En— 1 
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Oi + X n + X n — i , . 

x n+ i = , n = 0,1,2,..., (2) 

with a > and positive initial conditions. Equation (1) is known by the cognomen 
Lyness' equation. Equation (2) is known by the cognomen Todd's equation and has also 
been referred to as the third order Lyness' recurrence, see for example [8]. Equations (1) 
and (2) are discussed in the following references: [2], [4], [6]-[8], [12], [13], [15]-[26], and 
[38]-[40]. In |19| it is first shown for Equations (1) and (2) that we have an algebraic 
invariant in each case, particularly for Equation (1) we have: 

(a + x n -i + x n ) I 1 H ) I 1 H I = constant. 

V X n -lJ V XnJ 

For Equation (2) we have the algebraic invariant, 

(a + x n - 2 + x n -i + x n ) ( H I I H ) ( H ) = constant. 

\ XnJ V 3V-1/ V Xn-2/ 

Now, in the case of Equation (1), it has been shown in the unpublished paper of 
Zeeman [40] that the map induced by Equation (1) is conjugated to a rotation. Moreover, 
in [8], it has been shown that the three dimensional case given by Equation (2) is also 
conjugated to a rotation. It has been shown, see |40| and [8], that in both Equations 
(1) and (2), the phase space of the associated dynamical system is foliated by invariant 
curves. These invariant curves, which comprise the leaves of the foliation, are algebraic 
curves which degenerate into isolated points in some places. 

The Lyness invariants can be generalized for the following k th order rational difference 
equation, sometimes called the k th order Lyness equation: 

x n+1 = a + E ^ Xn ~\ n = 0,l,2,.... (3) 

Xn—k 

with a > and positive initial conditions. With this generalization we obtain the 
following algebraic invariant: 

\ \ / k \ 

= constant. 

Significant work has been done on this equation, see for example [3] and |10| . Further 
invariants are given in [12] for k sufficiently large. Recently geometric objects have been 
used effectively to obtain information about rational difference equations with invariants. 
A good example of this is the use of the Lie symmetry of the associated map by A. Cima, 
A. Gasull, and V. Manosa in [8] and [9]. Another technique, which makes use of algebraic 
geometry, can be found in [17]. 

The forbidden set of a rational difference equation is the set of initial conditions which 
eventually map to a singularity. Finding such sets has become a topic of recent interest 
in the literature, see for example [5], [11], [27]- [37]. Few techniques for determining 
forbidden sets are known. One such technique is the use of a semiconjugate factorization, 
see [29], [30], [32], and [34]-[37] for more on this topic. In Section 4, we will find 
invariants for the given second order difference equations which allow us to perform 
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a reduction of order in each case. In each case, the second order rational difference 
equation is transformed, via the invariant, to a family of first order linear fractional 
rational difference equations. Since the forbidden set and closed form solution is known 
for first order linear fractional rational difference equations, we use this information to 
find the forbidden set and closed form solution for the equations given in Section 4. For 
the reader's convenience, the forbidden set and closed form solution for first order linear 
fractional rational difference equations are presented in Section 3. 



3. The Riccati Difference Equation 

In this section, we briefly summarize the known results on the Riccati difference 
equation, see |14j . |16J and |21| . The branch cut for the complex square root will be 
taken to be the negative real numbers for the remainder of the article. 

Theorem 1. Consider the rational difference equation 

a + (3x n _ 

x n+i — ~r~ ^ > n — u, i, . . . , 
A + Bx n 

where the parameters a, f3, A, B and the initial condition xq are complex numbers. There 
are seven possibilities. 

(1) Suppose A = B = 0, then $ = C 

(2) Suppose B = 0, and A ^ 0, then x n+l = 2d^». So $ = and x n = &$■ + 
J2l,^foralln>l. 

(3) Suppose B =£ and aB — (3 A = 0, then the forbidden set, $ = {^f} and x n = -| 
for all n> 1 whenever xq ^ {~b~}- 

(4) Suppose B ^ 0, aB — (3 A ^ 0, and (3 + A = 0, then the forbidden set, $ = {-^-}- 
Furthermore, X2 n +\ — jtr for all n > 0, and x^n = xo for all n > 0, whenever 



(5) Suppose B^O, aB- /3A^0, j3 + A^0, and 2g=j& G C \ [± oo), and let 



W-. = and w+ = 

2 + 2 

then the forbidden set, $ = \ #- ( + w n_ w n — ) w + w_ — ^\n EN>. Furthermore 
Xn ~ B { { B^_ w _ )wn+ _ {w+ _B^ )wn _ ) B , torallneN, 



whenever x g j^jp ( W+ W n -Z^ ) w + w - ~ j]\ n G N j. 
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(6) Suppose B ^ 0, aB - (5 A ^ 0, /3 + A ^ 0, and ££=&£ = \, then the forbidden 
set, # = {^- (^) - jj\n G N}. Furthermore 

whenever x <£ {^- (^) - jj\n G N}. 

(7) Suppose B ^ 0, aB - (5 A ^ 0, (3 + A ^ 0, and R = £^gf G (J, oo) ; le< = 

arccos ( |y-^ ),then the forbidden set, $ = {4^- (l — V4-R — 1 cot (n0)) — -g|n G N}. 
Furthermore, for all n G N, 

v / 4i?^Tcos((n+l)0)-(^±M-l)sin((n + l)0)^ A 




V4/? - 1 cos (n0) - ( 2g |^ 2A - 1) sin (n0) ^ 5' 

whenever x £ {^- (l - V4i? - 1 cot n0) - j-\n G N}. 

4. Using invariants to find forbidden sets 

Here we present six rational difference equations, each of order 2, which possess alge- 
braic invariants. The invariants allow for a reduction of order in each case so that the 
dynamics of the equation can be described by either a family of Riccati equations, or 
a family of linear equations. The examples here have nice algebraic properties which 
are conducive to this type of approach. A remaining question of importance which is 
left to further work is whether this approach can be adapted to yield forbidden sets and 
explicit closed form solutions for other rational equations. 

In the remainder of the article we make the notational convention of representing the 
set of inital conditions as a set in C 2 with coordinates (zo,Z-i) this will be important 
for the remainder of the article, especially as it is needed to accurately describe the for- 
bidden sets. Moreover, to accommodate the large formulae necessary to give a complete 
description of the forbidden sets, the forbidden sets are included in figures 1 and 2. 

Theorem 2. Consider the rational difference equation, 

*" +1= l + id-i?*» ' n = ' 1 '-' < 4 > 

with B G C\ {0} and with initial conditions z , Z-\ G C. Then the forbidden set, $ = S±, 
where S\ is given in Figure 1. Also given (zo,Z-i) ^ $ there are four possibilities: 

i. Zq = 0, in which case z n = for all n > 0. 

ii. zq 7^ and Z-\ = ^-, in which case Z2 n +i = -jf for all n > and z<i n = 2B+b^z 

for all n > 1. Thus 

n + 2 + nBz + Bz 2 

Zor, = 7. , n > 0. 

nB + B + nB 2 z B' 
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in. Z ~- B 
Thus 



r, in which case z 2n = -s- for all n > and z 2 



n 



Z2n+1 



I- nfiz_i + 2i?2;_i 



2B+B 2 z 2r , 



for all n > 0. 



-l 



zw. 2 7^ 



nB 

and Z-\ 7^ - 

1 + Bz_ x 



2B + nB 2 z_ 1 + 5^.! 
, m which case z n+ \ = 



B' n ~ 



-1. 



1 + fen 



/or ai/ n > 0, where 



C-B-B 2 z„ 

This implies the following: 
a. If§ e C\g,oo), then call C-B-B 2 z -C\ 1 = M 1 andCX 2 +B+B 2 z -C = M 2 



and 



Where 



b. IfC 



4B, tfien 



-<7 


(M 2 \\+ x + MiA^ 1 


B 2 


V M 2 A? + Mi A? 


1- 


. and 



C 1 
B 2 B 1 



1 + 



A 2 



4 + (n + l)(2-2Bz ) , 3 

7, , n > 0. 

nB 2 z -2B -nB B' 



■IB 
C 



If ' ^ G (0,4), then call arccos 



p, and for n > we have, 

\ 



B 



Where 



(yjif-l) cos (( n + 1 )/ ) + ( 2u, o ~ X ) sin (( n + !)/>) 
( W ^ — 1 J cos [no) + (2-u7 — 1) sin (no) 



J 



C-B 
~^ 2 ~' 



w 



-B 2 z + C-B 
C ' 



Proof. Let us begin by finding the forbidden set for our Equation (4). Let 5i be the 
forbidden set with zq = 0. Let ^ 2 be the forbidden set with zq^O and Z-\ = ^-. Let 



§3 be the forbidden set with zq — -g-. Let ^ 4 be the forbidden set with z$ 7^ 0, -g- and 
2_i 7^ =p. Then the forbidden set 5" 



Ui=i &■ So we mus t find all fo with 1 < i < 4. 

Let us begin with 5i- We have assumed z = 0. Let us further assume that Z-\ 7^ ^-, 
then z\ is well defined and equal to 0. Whenever (z n ,z n -i) = (0,0), then z n+ \ is well 
defined and equal to 0. Thus, by induction, z n is well defined and equal to for all 
n G N. Thus, if Z-\ 7^ -^-, then (0, Z-\) (£ 5i- On the other hand, assume z Q = and 
Z-\ = ^p, then z\ is not well defined and so (0, ^-) G fo.. Thus, 5l = {(0, -^)}. 

Now, let us find ^2- In this case we have assumed z 7^ and z_i = -^-. Assume z 2n is 
well defined for < n < N, then we may make an induction argument with Z-\ as the 
base case. Assume that z 2k+1 = ^ for k < N, then, by our earlier assumption, z 2k + 2 is 
well defined and 



Z 2 k+2 



-1 

IB + B 2 z 2k 



7^0. 
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So, 

Z2k+2 _ Z2k+2 _ — 1 

1 + Bz 2 k+i — Bz 2k+2 —Bz 2 k+2 B 
-1 

B 



By this induction argument, z 2n+ i = -&■ and assuming z 2 n+2 is well defined, 



-1 

Z2n+2 



2B + B 2 Z 2n ' 

for < n < N . Call the forbidden set of the following first order difference equation J, 

Xn+l = 2B + U B ' n = ' 1 ' 2 '-- 

Now, suppose zq 7^ 0, z_i = ^-, and z ^ $, and assume that z 2n is well defined for 
n < N, then Z2N+1 = -jr and 



anrl 

2. 



2B + B 2 z 2N , 

since zq (jL $. Thus, ^2 n is well defined for n < N + 1. By induction, z n is well defined 
for all neN. Thus, (z , ^) £ S 2 - 

Now, suppose z 7^ 0, z_i = -^-, and z G J. Further assume for the sake of contra- 
diction that (zq, = jf) $ $2- Then, since (z , ^-) ^ $ 2 , z n is well defined for all n G N, but 
also 2B + B 2 Z2N — for some iVGN, since ^o G $. But then 

1 + fi^JV - Bz 2 N+l = 2 + ^2JV = 75 = 0. 

D 

This is a contradiction. Thus, (zq, ^-) G §2- So §2 = (^\ {0}) X {^}- 

Next, let us find $3. In this case we have assumed zq — = g-. Assume z 2n _i is well 
defined for 1 < n < N, then we may make an induction argument with zq as the base 
case. Assume that z 2k = -jf for k < N, then, by our earlier assumption, z 2k +i is well 
defined and 

Z2k+1 = 2B + B*z 2k * °- 
So, 

Z2k+1 Z 2 k+1 "I 



^2fc+2 



1 + Bz 2 k — Bz 2 k+i —Bz 2 k+i B 
By this induction argument, z 2n = =^ and assuming z 2 n+i is well defined, 

-1 

Z2n+1 



2B + B 2 z 2n ' 

for < n < N. Call the forbidden set of the following first order difference equation J, 

-1 
Xn+i = on m , n = 0, 1, 2, . . . . 
2B + B l x n 
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Now, suppose Zo = ^- and Z-\ (£ $, and assume that Z2 n -i is we U denned for n < N, 
then Z2N — -jf an d 

25 + B 2 z 2N -i , 
1 + Bz 2N - 1 - Bz 2N = 2 + Bz 2N -i = B ^ 0, 

since Z-\ <jL $■ Thus, Z2 n -\ is well defined for n < N + 1. By induction, z n is well defined 
for all n G N. Thus, (=^, z_i) £ &,. 

Now, suppose zq = ^- and 2_i G 5- Further assume for the sake of contradiction that 
(^■,Z-i) (£ ^3. Then, since (^-,Z-i) (£ #3, z n is well defined for all n G N, but also 
2B + B 2 z 2 n-i = for some N e N, since z_i G 5". But then 

25 + B 2 Z 2N -1 

1 + Bz 2N -i - Bz 2N = 2 + Bz 2N -i = 7^ = 0. 

£5 

This is a contradiction. Thus, (^-,2_ 1 ) G §3. So, S3 = {-^} X $. 

Finally, let us find $4. In this case we have assumed ^o 7^ 0, ^ and z_i 7^ =p. 
Assume z n is well defined for n < N, then a simple induction argument shows z n 7^ 
for 1 < n < iV. Using this we get that for n < N, 

- + b)(1 + Bzn-J = f 1 + BZn -A (1 + Bz n ) = 

1 + Bz n -!- Bz n + Bz n \ 
I (1 + Bz n ) = 

Zn J 

1 + Bz n -\ - Bz n \ , ( 1 

— — +B) 1 + Bz n ) = + B) 1 + Bz n 



So, 



Z n +1 



h B J (1 + Bz n -i) = constant, 

~r>. 



for < n < N. Thus, z n 7^ -^- for n < N and assuming Zjv+i is well defined, 

l + Bz n 

Zn+l- C _ B _ B 2 Zn > 

for < n < N. Where C = ( j- + B J (1 + Bz_ x ). Call the forbidden set of the following 
first order difference equation #c*, 

1 + Bx n 

x n+l = 7; 75 7^2 ' 71 = 0, 1, 2, ... . 

C — B — B z x n 

Note that the set 3c changes depending on the value of C . Now, suppose z 7^ 0, ^-, 
Z-\ 7^ -^-, C = ( — + B) (1 + Bz^i), and z ^ 5c ) and assume that z n is well defined 
for n < N . Recall that we have shown that this implies z n 7^ ^- for n < N. Then 

n C C-B-B 2 z N , 

1 + Bz N _ x - Bz N = — - Bz N = — — j 7^ 0, 

JJ H £3 H 



8 FRANK J. PALLADINO 

since Zq ^ $c- Thus, z n is well denned for n < N + 1. By induction, z n is well denned 
for all n G N. Thus, (z ,z_i) ^ #4- 

Now, suppose zq 7^ 0, -^p, z_i 7^ -^-, C = ( -^- + £> J (1 + Bz_i), and z G &?■ Further 

assume for the sake of contradiction that (zo,Z-i) $■ #4- Then, since (^o,-2_i) ^ #4, z n 
is well defined for all nGN, but also C — B — B 2 Zn = for some iVeN, since z G $0 
But then 

C „ C-B- B 2 z N 



1 + Bz N _ x - Bz N = — — - - Bz N = — — j = 0. 



zn 



This is a contradiction. Thus, (zq,Z-i) G $4. So, 



Reducing the above expression, we get 

*=U{(*^£i>e*c\{o4 

From the above characterization of §1, . . . , #4 and from the facts about the forbidden 
sets of the Riccati difference equation in Section 3, we get ^ — Si, where Si is given in 
Figure 1. Now, let us describe the behavior when (zq, z-i) (jz $. Our analysis of this case 
will be broken into four subcases as shown in the statement of Theorem 2. Let us first 
consider case (i). In this case z = and also, since (zo,Z-i) ^ 5 r , there will never be 
division by zero in our solution. It is immediately clear from these two facts and from 
a basic induction argument that z n = for all n > 0. Now, let us consider case (ii). In 
this case Zq 7^ and z_i = : -j-. Also, since (zq,Z-i) ^ J, there will never be division by 
zero in our solution. This allows us to prove by induction that z n 7^ for all n > 0. The 
induction argument for this piece is straightforward and is omitted. Now, we will show 
by induction that z 2n+1 = ^ for all n > 0. Since zq 7^ 0, we have 

Zq _ Zq _ — 1 

Zl ~ 1 + BzTi - Bz ~ -Bzq ~ ~B' 

This provides the base case for our induction argument. Now, suppose z 2n -i — -jf, then 
since z n 7^ for all n > 0, we have 

Z2n _ Z 2n ~ 1 

1 + Bz 2n -i — Bz 2n —Bz 2n B 

Thus, we have shown that z 2n+ i = ^ for all n > 0. This fact and Equation (4) 
immediately yields, 

z 2n ^x — 1 _ 

Z2n ~ 1 + Bz 2n _ 2 - Bz 2n _i ~ IB + BH 2n _ 2 ' n -''••■ ' 

Thus, the even terms are defined recursively by the above equation. Notice that since we 
have only rewritten the recursive Equation (4) we cannot have division by zero in this 
equation with our choice of initial conditions. In other words, z 2n 7^ ^ for any n > 0. 
Notice that this is a Riccati equation after a change of variables. Since we already know 
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the closed form solution for any Riccati equation, we may obtain a closed form solution 
for z 2n , and thus a closed form solution for z n in this case. We use the known results 
for Riccati equations restated in Section 3 to obtain the closed form solutions in the 
statement of the theorem. 

Now, let us consider case (iii). In this case, zq = = j^. Also, since (zo,Z-i) ^ 3, there 
will never be division by zero in our solution. This allows us to prove by induction that 
z n 7^ for all n > 0. The induction argument for this piece is straightforward and is 
omitted. Now, we will show by induction that z 2n = ^ for all n > 0. Since Z\ ^ 0, we 

have 

_ z x _ Zi -1 

Z2 ~ 1 + Bz - Bz x ~ -Bzx ~ B ' 
This provides the base case for our induction argument. Now, suppose Z2 n -2 = -£, then 
since z n ^ for all n > 0, we have 

_ Z2n-1 _ Z2n-1 _ ~ 1 

1 + Bz-in-2 — BZ2n-l ~ Bz2n-1 B 

Thus, we have shown that Z2 n = -jf for all n > 0. This fact and Equation (4) immediately 
yields, 

Z-2n — t 

Z2n+i = , : D 5 — = OD . D2 , n = 0, 1, 2, 

1 + Bz 2n -i - Bz 2n 2B + B 2 z 2n -i 

Thus, the odd terms are defined recursively by the above equation. Notice that since we 

have only rewritten the recursive Equation (4) we cannot have division by zero in this 

equation with our choice of initial conditions. In other words, Zi n -\ 7^ if f° r any n > 0. 

Notice that this is a Riccati equation after a change of variables. Since we already know 

the closed form solution for any Riccati equation, we may obtain a closed form solution 

for Z2n+i, and thus a closed form solution for z n in this case. We use the known results 

for Riccati equations restated in Section 3 to obtain the closed form solutions in the 

statement of the theorem. 

Let us finally consider case (iv). In this case z ^ 0, ^- and Z-\ ^ ^-. Also, since 

(zq,Z-i) ^ J, there will never be division by zero in our solution. This allows us to 

prove by induction that z n ^ for all n > 0. The induction argument for this piece is 

straightforward and is omitted. Since there is never division by zero in our solution, and 

since z n ^ for all n > 0, the following algebraic computation is well defined. 

- + B) (1 + Bzn-i) = ( 1 + BZn ~' ) (1 + Bz,,, 



1 + Bz n -i - Bz n + Bz n 



1 + Bz ri 



l + BZn - 1 BZn +b](1 + Bz n ) = (— + B)(1 + B- ) . 



Zn J \Zn-\-l 

Thus, we have the following algebraic invariant: 

h B } (1 + Bz n -i) = constant. 
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For our fixed but arbitrary initial conditions with Zq 7^ 0, ^- and Z-\ 7^ -^- let us denote 

C = (j- + B) (1 + Bz_i). Since z 7^ 0, C is well defined, and since Zq,Z-i 7^ ^-, 

C 7^ 0. Since C / 0, this forces z n 7^ ^ for all n > 0. Now, we claim that since 
(20, z_i) tf: 3, z n j£ ^r- for all n > 0. In the case where C = S it follows from the fact 
that z n 7^ for all n > 0. In the remaining case, suppose there were such an N, then: 

Zi ~ b) (1 + b^_o = c. 



C-B 

B 2 and Zjv— 1 — — jji 



This implies that z^ = ^r- and Zn-i = ^F , but then l + Bz^-i—Bz^ = 0. However, 



this contradicts the fact that (zo, z_i) ^ #. Thus, we have that z n 7^ ^gr- for all n > 0. 
Algebraic manipulations of our invariant yield the following: 

1 + Bz n ^ 

-, n > 1. 



C-B- B 2 z 



n—l 

Since z n 7^ ^^ for all n > 0, this equation is well-defined for all n > 1. Thus the 
dynamics of {z n }^ = _ 1 are given by a Riccati equation in this case. Since we already know 
the closed form solution for any Riccati equation, we may obtain a closed form solution 
for {^n}^=_i m this case. We use the known results for Riccati equations restated in 
Section 3 to obtain the closed form solutions in the statement of the theorem. □ 

Theorem 3. Consider the rational difference equation, 

Zn + 1 = 1 i p "^p ' n = 0,l,..., (5) 

1 + Bz n - Bz n -i 

with B G C\ {0} and with initial conditions zq, Z-\ G C. Then the forbidden set, $ = S2, 
where S2 is given in Figure 1. Also, given (zq,Z-i) ^ 3, there are four possibilities: 

i. Zq = 0, in which case Z2 n = for all n > and Z2 n +i — \ZW^ — f or all n >0. This 
implies 

1 ( l-(n + 2)Bz- 1 \ 1 

^ +1 = ^ U-(n + l)Bz_J + B' n -~ h 

ii. Z-\ = 0, in which case Z2 n +\ = for all n > and Z2 n = i*"b^ 2 — f or all n > 1. 
This implies 

1 fl-(n + l)Bz \ 1 

Hi. z = ^, in which case z n = ^ for all n > 0. 



), = B - and Z-\ 7^ ; in w*oo,.,, <.,,...< .„„ +J — ,. _ B 



iv. Zq 7^ 0, -J- and Z-\ 7^ 0, in which case z n+ \ = r 1 _ R for all n > 0, where C 



l — + B\ ( -^— \ . This implies the following: 
a. If=jj-eC\ [3,00), then 

-B f (B\ 2 + Cz - £?)A? +1 + (B- Cz - BX 1 )X^ +1 \ : B 
Zn C V {B\ 2 + Cz - £)A? + (B - Cz - 5Ai)A£ / C" ™ _ ' 
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Where 



4C 1 , /1 , 4C* 

B 2 

Ai = , and A 2 



1 + W , . 1 + V 1 ' u- 



b. If=£ = \, then 



B f-B + (n + 1) (2Cz -B) \ B 



C V -2B + 4nCz -2nB J C 



n>0. 



c. If -gjr £ (|, 00) , then call BJ-^- — 1 = D and call arccos I \j ~§j- ) = P and for 



n > 0, we have 



B 2 (D cos ((n + l)p) + (B- 2Cz ) sin ((n + l)p) \ B 



C V B D cos (np) + (B 2 -2CBz ) sin (np) J C 

Proof. We begin by finding the forbidden set for our Equation (5). Let gl be the 
forbidden set with z = 0. Let $ 2 be the forbidden set with z_i = 0. Let §3 be the 
forbidden set with z = : -j-. Let §4 be the forbidden set with z 7^ 0, -^- and z_i 7^ 0. 

Then the forbidden set $ = [J i=1 fo. So we must find all $i with 1 < i < 4. 

Let us begin with $1. We have assumed z = 0. Assume z n is well defined for 
< n < 2N, then by a simple induction argument Z2 n = for < n < N and so 
assuming Z2N+1 is well defined, 

Z2n-1 



Z2n+1 



1 - Bz 2n -i 



for < n < N . Call the forbidden set of the following first order difference equation J, 

x n+1 = - ^ — , n = 0,1,2,.... 

1 - Bx n 

Now, suppose Zq = and Z-\ $. $, and assume that z n is well defined for n < 2N, then 

z 2 n = and 

1 + Bz 2N ~ Bz 2N -! = 1 - Bz 2N -i ¥" 0, 

since z^i ^ $. Thus, z n is well defined for n < 2N + 1 and 

_ Z2N-1 

Z2N+1 — z 5 • 

1 - Bz 2N -i 

So, 

ID D 1 J R l ~ Bz ^-1 + BZ 2N -1 1 , „ 

1 + Bz 2N+ i - Bz 2N = 1 + Bz 2N+ i = = 7^ 0, 

1 — DZ2N-I t — tiZ2N-\ 

since 1 — Bz 2 n-i 7^ 0. Thus z n is well defined for n < 2N + 2. By induction z n is well 
defined for all n G N. Thus (0, z_i) ^ ^l- 

Now suppose zq = and z_i G 3". Further assume for the sake of contradiction that 
(0,z_i) ^ $1. Then, since (0, z_i) (jL §1, z n is well defined for all n G N, but also 
1 — Bz 2 n-i = for some N EN since Z-\ G $. But then 

1 + Bz 2 N - Bz 2 N~l = 1 - -B-22JV-1 = 0. 
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This is a contradiction. Thus (0, Z-i) G 5i- So 5i — {0} x ^. 

Next, let us find $ 2 . In this case, we have assumed Z-\ = 0. Assume z n is well defined 
for < n < 2N + 1, then by a simple induction argment z 2n +i = for < n < N and 
so assuming z 2 n+2 is well defined, 

Z2n 
Z2n+2 — ~ ^ , 

1 - Bz 2n 
for < n < N. Call the forbidden set of the following first order difference equation J, 

Xn+i — - ^ j n — 0,1,2, ... . 

Now, suppose Z-\ = and z (jL 5 and assume that z n is well defined for n < 2N + 1, 
then z 2 n+i = and 

1 + Bz 2N+l - Bz 2N = 1 - Bz 2N ^ 0, 

since z ^ $. Thus, z n is well defined for n < 2N + 2 and 

Z2N 
Z2N+2 — Z 5 • 

1 - Bz 2N 

So, 

1 + Bz 2N+2 - Bz 2N+1 = 1 + Bz 2N+2 = = ^ o, 

1 - Bz 2N 1 - Bz 2N 

since 1 — Bz 2 n ^ 0. Thus, z n is well defined for n < 2N + 3. By induction z n is well 
defined for all n G N. Thus, (z , 0) ^ §2- 

Now, suppose 2;_i = and zq G ^. Further assume for the sake of contradiction 
that (-20)0) $. 32- Then, since (z ,0) <jL $ 2 , z n is well defined for all n G N, but also 
1 — Bz 2 n = for some iVGN, since z$ G $. But then 

1 + Bz 2N+ i - Bz 2N = 1 - Bz 2N = 0. 

This is a contradiction. Thus, (zq, 0) G $2- So $ 2 = 5" x {0}. 

Now, let us find # 3 . We have assumed Zq = ^-. Let us further assume that z_\ ^ 0, 
then z\ is well defined and equal to ^jk Whenever (z n , z n -\) = (^-, ^-) then z n+ \ is well 
defined and equal to -^-. Thus, by induction, z n is well defined and equal to ^ for all 
nGl Thus, if z_i ^ 0, then (=^,z_i) ^ #3. On the other hand, assume z = ^ and 
z_i = 0. Then Zi is not well defined, and so (-^-,0) G #3. Thus, ^3 = {(-^-,0)}. 

Finally, let us find #4. In this case we have assumed z Q 7^ 0, ^ and £_! 7^ 0. Assume 
z n is well defined for n < N, then a simple induction argument shows z n 7^ for n < N, 
and so for n < N, 



Zn+l J \Z"n / \ ~n— 1 J \Z 

Bz n \ ( 1\ (1 + Bz n \( 1 \ f l _ + B 



Zn—l I \Z"n J \ Z n I \Z n —i I \Z n 1 \Z n — 1 
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So, 

i \ M \ 

h -B 1 I I = constant, 

Zn J \ Z"n—1 J 



for < n < N. Thus, z n ^ — - for n < N and assuming Zn+i is well denned, 

1 

ZU+1 ~ CZn-B' 

for < n < N. Where C = (j- + Bj (^-)- Call the forbidden set of the following 
first order difference equation ^d 

x n +i = -^ ^, n = 0,1,2,.... 

Cx n — B 

Note that the set $c changes depending on the value of C. Now, suppose z ^ 0, ^-, 

Z-i 7"= 0, C = l — + B\ ( — J, and z ^ $c, an d assume that z n is well defined for 

n < N . Then, notice that 

l + Bz N 
zn-i — 

Thus 

Cz N + BCz% -B- B 2 z N 



1 + Bz N - Bz N _i 



Z N 


Cz N 


lz N - 


(B + B 2 z N \ 
V Cz N ) ~ 


(Cz N 


-B){Bz N + l) 



Cz N 



Cz N 

since z Q 5c* an d ^n 7^ 0, ^ for all n < N. Thus, z n is well defined for n < N + 1. By 
induction, z n is well defined for all n£ff. Thus (^o, Z-i) $. §4. 

Now, suppose zq 7^ 0, ^-, z_i 7^ 0, C = ( — + B J ( ^— 1 , and z G $c- Further assume 

for the sake of contradiction that (zq, z_\) (jL $4. Then, since (zq, Z-\) ^ #4, z n is well 
defined for all n G N, but also Czn — B = for some iVeN since z G $c- But then 

, R R 1 r ( B + B 2 z N \ (Cz N -B)(Bz N + l) 

1 + Bz N - Bz N _ x = 1 + Bz N - — = = 0. 

V Cz N J Cz N 



This is a contradiction. Thus, (zo,Z-i) G $4. So, 

^yyJ(^fi}) xi ") n { Hii ^(i +B 



Reducing the above expression, we get 



*=U{(<^)i«-*a{o,^ 

From the above characterization of 3i, . . . , #4 and from the facts about the forbidden 
sets of the Riccati difference equation in Section 3, we get 5 — S2, where S2 is given in 
Figure 1. 
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Now, we will describe the behavior when (z , Z-i) (£ $. Our analysis of this case will be 
broken into four subcases as shown in the statement of Theorem 3. Let us first consider 
case (i). In this case, zq = and also since (zq,Z-i) ^ ^ there will never be division 
by zero in our solution. It is immediately clear from these two facts and from a basic 
induction argument that Z2 n = for all n > 0. This fact and Equation (5) immediately 
yields, 

_ Z2n-l _ %1n-\ _ n 1 9 

1 + Bz2n — Bz2 n -1 1 — Bz2 n -1 

Thus, the odd terms are defined recursively by the above equation. Notice that since we 
have only rewritten the recursive Equation (5), we cannot have division by zero in this 
equation with our choice of initial conditions. In other words, Z2 n +i 7^ \ for any n > 0. 
Notice that this is a Riccati equation after a change of variables. Since we already know 
the closed form solution for any Riccati equation, we may obtain a closed form solution 
for Z2n+i, and thus a closed form solution for z n in this case. We use the known results 
for Riccati equations restated in Section 3 to obtain the closed form solutions in the 
statement of the theorem. 

Now, let us consider case (ii). In this case Z-\ = and also since (z ,z_i) ^ J there 
will never be division by zero in our solution. It is immediately clear from these two 
facts and from a basic induction argument that Z2 n +i = for all n > 0. This fact and 
Equation (5) immediately yields, 

%2n-2 %2n-2 , n 

Z 2n = = , n — 1,2, ... . 

1 + BZ2n-l — Bz2n-2 1 — B Z2n~2 

Thus, the even terms are defined recursively by the above equation. Notice that since we 
have only rewritten the recursive Equation (5), we cannot have division by zero in this 
equation with our choice of initial conditions. In other words, z 2n 7^ ^ for any n > 0. 
Notice that this is a Riccati equation after a change of variables. Since we already know 
the closed form solution for any Riccati equation, we may obtain a closed form solution 
for Z2n, and thus a closed form solution for z n in this case. We use the known results 
for Riccati equations restated in Section 3 to obtain the closed form solutions in the 
statement of the theorem. 

Now, let us consider case (iii). In this case, Zq = = ^-. Also, since (zq,Z-\) ^ $, there 
will never be division by zero in our solution. This allows us to prove by induction that 
z n = ^-j- for all n > 0. The case Zq = =p provides the base case. Assume that z n = =p, 
since there is never division by zero from Equation (5) we get, 

Zn—l Zn—1 J- 

1 + Bz n - Bz n -x -Bz n -i B ' 

Thus we have shown that z n = ^- for all n > 0. 

Let us finally consider case (iv). In this case, zq 7^ 0, ^- and Z-\ 7^ 0. Also, since 
(zq, Z-i) ^ J, there will never be division by zero in our solution. This allows us to 
prove by induction that z n 7^ for all n > 0. The induction argument for this piece is 
straightforward and is omitted. Since there is never division by zero in our solution and 
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since z n 7^ for all n > 0, the following algebraic computation is well defined. 

— +b) (—} = ( l + Bz n- Bz n-l B \ ( 1 A n + Bz n \ ( 1 



Zn+1 J \Zn / \ Zn—1 / \Zn / \ Zn—\ 

l + ^A / l \ n 



Thus, we have the following algebraic invariant: 

1 \ f 1 \ 

h ±> J I I = constant. 

Zn J \Zn—l/ 

For our fixed but arbitrary initial conditions with Zq 7^ 0, =p and z_i 7^ 0, let us denote 

C — ( j- + B ) ( ^— ) . Since zq 7^ 0, C is well defined and since z 7^ ^-, C 7^ 0. Since 

C 7^ 0, this forces z n ^ ^- for all n > 0. Now, we claim that since (z , Z-i) ^ d, z n ¥" Tj 
for all n > 0. In the case where C = — 5 2 , it follows from the fact that z n 7^ ^- for all 
n > 0. In the remaining case, suppose there were such an JV, then: 

This implies that zjy = % and Zat_i = B C g , but then 1 + I?,2jv — Bzn-i = 0. However, 
this contradicts the fact that (zo, Z-i) <£ $■ Thus, we have that z n 7^ ^ for all n > 0. 
Algebraic manipulations of our invariant yield the following: 

n>l. 



Cz„_i-S' 



Since z n ^ ^ for all n > 0, this equation is well-defined for all n > 1. Thus, the dynamics 
of {^ n }^L_ 1 are given by a Riccati equation in this case. Since we already know the closed 
form solution for any Riccati equation, we may obtain a closed form solution for {z n }'^ = _ 1 
in this case. We use the known results for Riccati equations restated in Section 3 to 
obtain the closed form solutions in the statement of the theorem. □ 

Theorem 4. Consider the rational difference equation, 

z n + Bz n — Bz n -i 
z n +i = , n = 0, 1, . . . , (6) 

Zn-l 

with B G C and with initial conditions Zo,Z-i G C. Then the forbidden set, 5 = S3, 
where S3 is given in Figure 2. Also, given (z , Z-\) ^ $, z n+1 = Cz n — B for all n > 0, 
where C = Z " +B . This implies 



z n = C n z -^2C k - 1 B, n>\. 



fc=i 
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Proof. Let us first consider the case where (zq,z^i) ^ J. In this case clearly z n 7^ for 
n > —1 or else we would have division by zero. Since z n 7^ for all n > — 1 the following 
algebraic computation is well defined: 

Zn+1 + B = Zn _ t + & = 4 + gg„ = gnH-j 

£71 ^n Z n Z n — 1 Zn—1 

Thus, we have the following algebraic invariant: 

Z n + B 

= constant. 



Zn—1 

For our fixed but arbitrary initial conditions, let us denote C = Zo+B . Since Z-\ 7^ 0, C 
is well defined. Algebraic manipulations of our invariant yield the following: 

z n = Cz n -i - B, n > 1. 

Thus, the dynamics of {z n } ( ^L_ 1 are given by a linear equation in this case. Since we 
already know the closed form solution for any linear equation, we may obtain a closed 
form solution for {z n \ c ^ = _ l in this case. The resulting closed form solution is 

n 



z n = C n z Q -y2C k - l B, n>\. 

k=i 

Now, we must find the forbidden set for our Equation (6). Let $ be the forbidden set. 
Suppose Zq,Z-i 7^ 0, C = ^-^- 7^ 1, and z £ ( c^-c 1 "" 1 \ n e ^}> an< ^ assume that z n is 
well defined for n < N . Then 

zn-i 7^ 0, 
since zq G' { ^J^+i \ n £ N}. Thus, z n is well defined for n < N + 1. By induction, z n is 
well defined for all n G N. Thus, (z , 2_i) ^ 5 r . 

Now, suppose zq, Z-\ 7^ 0, C = ^-^ 7^ 1, and z G { g „~^„+i l?i G N}. Further assume 
for the sake of contradiction that (20,2-1) ^ 5- Then since (zo,-2-i) ^ $, <2n is wen 
defined for all n G N, but also Ztv = for some N <E N, since z G { ^ Jgn+i |^ G N}. 
This is a contradiction. Thus, (z ,z_i) G #. 

Suppose Zo, -2-i 7^ 0, C = 2 " +B = 1, and z ^ {nB\n G N}, and assume that z n is well 
defined for n < N . Then 

zn-i 7^ 0) 
since 20 ^ {n-B|n G N}. Thus, z n is well defined for n < iV + 1. By induction, z n is well 
defined for all n G N. Thus, (zo, -£-i) G^ $• 

Now, suppose -2o,-2_i 7^ 0, C = Zo+B = 1, and zq G {ni?|n G N}. Further assume for 
the sake of contradiction that (zq, Z-±) G' 5- Then, since (zq, Z-i) $. $, z n is well defined 
for all n G N, but also Zn = for some N G N, since Zo G {ni?|n G N}. This is a 
contradiction. Thus, (zq, z_i) G ^. 

Finally, suppose either zq = or z_i = 0, then (zq, Z-±) G 5- Thus, $ = S3, where S3 
is given in Figure 2. □ 
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Theorem 5. Consider the rational difference equation, 

z 2 + Bz 
z n +i = —5, n = 0, 1,..., (7) 

with B G C\ {0} and with initial conditions zq, Z-\ G C. Then the forbidden set, $ = S4, 
where S4 is given in Figure 2. Also, given (zq,Z-i) ^ $ there are two possibilities: 

i. z = 0, in which case z n = for all n > 0; 
ii. Zq 7^ ; in which case z n+ i = Zn £ B for all n > 0, where C = z ~ z + . This implies 

z ° , V^ B ^ 1 

fc=i 

Proof. Let us first consider the case where (z , z-i) ^ $. Our analysis of this case will be 
broken into two subcases as shown in the statement of Theorem 5. Let us first consider 
case (i). In this case, zq — and also since (z ,z_i) (£ $, there will never be division 
by zero in our solution. It is immediately clear from these two facts and from a basic 
induction argument that z n = for all n > 0. 

Now, let us consider case (ii). In this case zq 7^ 0. Also, since (zq,Z-i) ^ $, there will 
never be division by zero in our solution. Thus, z n 7^ — B for all n > — 1 or else we would 
have division by zero. This allows us to prove by induction that z n 7^ for all n > 0. 
The induction argument for this piece is straightforward and is omitted. Since there 
is never division by zero in our solution, and since z n 7^ for all n > 0, the following 
algebraic computation is well defined. 

z n + B _ (z n + B)(z n _i + B) _ z n _ x + B 

Zn+l z n -\- DZ n z n 

Thus, we have the following algebraic invariant: 

Z n -1 + B 

= constant. 

For our fixed but arbitrary initial conditions with zq 7^ 0, let us denote C = — — . 
Since z 7^ 0, C is well defined and since z_\ 7^ —B, C 7^ 0. Algebraic manipulations of 
our invariant yield the following: 

z n -i + B 
z n = ~ , n > 1. 

Thus, the dynamics of {z n } n < L_ 1 are given by a linear equation in this case. Since we 
already know the closed form solution for any linear equation, we may obtain a closed 
form solution for {z n }'^L_ 1 in this case. The resulting closed form solution is 

fc=i 
Now, we must find the forbidden set for our Equation (7). Let $ be the forbidden set. 
Suppose Zq,Z-i 7^ —B, C = z ~ z + 7^ 1, and z £ < B ~q°^ — \n G N >, and assume that 
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z n is well defined for n < N . Then 

z N _ x ^ -B, 

since zq $ < B ~c-\ — \ n ^ ^ f • Thus, z n is well defined for n < N + 1. By induction, z„ 

is well defined for all ?i6N. Thus, (z , z_i) G" J. 

Now, suppose ^0,-2-1 7^ -5, C = '^R ^ 1, and z G { B ~^ +1 \ n e pjj. Further 

assume for the sake of contradiction that (zo, z_i) ^ $• Then, since (zq,Z-i) (jL J, 
z n is well defined for all n G N, but also zjy = —B for some iV G N, since z £ 

l B c C \ — l n ^^f' This is a contradiction. Thus, (zq,Z-i) G J. 

Suppose 2 , Z-\ 7^ —5, C = z ~ 1+ = 1, and ^o ^ {—nB — B\n G N}, and assume that 
z n is well defined for n < N . Then 

Zn-i 7^ --S, 

since zq ^ {—nB — B\n G N}. Thus, z n is well defined for n < N + 1. By induction, z n 
is well defined for all n G N. Thus, (zq, 2_i) G" J. 

Now, suppose Zq,Z-i ^ —B, C = z ~* + = 1, and z G {—nB — B\n G N}. Further 
assume for the sake of contradiction that (zo,Z-i) $. $■ Then, since (zq,Z-i) $. J, 
z n is well defined for all n G N, but also zn = —B for some N G N, since zq G 
{— n5 — -B|n G N}. This is a contradiction. Thus, (z ,z_i) G $. 

Finally, suppose either z = —5 or z_ x = —5, then (z ,z_i) G #. Thus, J = S4, 
where S4 is given in Figure 2. □ 

Theorem 6. Consider the rational difference equation, 

ZnZn—1 T" -L)Zn 



-n+l 



n = 0, 1, 



-B + z n 

with B G C\ {0} and with initial conditions zq, Z-\ G C. Then the forbidden set, $ = S5, 

c 

z n +B 



where S§ is given in Figure 2. Also, given (20,2-1) ^ 3, z n+ i = c B for all n > 0, 



where C = (z_i + B) (zq). This implies the following: 

a. If C = 0, then z n = for all n > 0. 

b. If =c e C\[\,oo), the 



len 



p , (BX 2 -z -B)X n 1 +1 + (z + B-BX 1 )X^ 1 ' , p 
" (SA 2 -2o-S)A? + (2o + S-SAi)A5 " "-■' 



Where 



c If-§r = \, then 



Ai = ^ , and A2 = — 



•B + (n+ l)(2^, + B) > 

25 + 4nz + InB 
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d. If -g^r G Q,oo) ; then call BJ^^- — 1 = D and call arccos lyz^c) = P> an d f or 
n > 0, we have 

z = B PC_ ( Dcos ((n + l)p) + (g + 2z ) sin ((n + l)p) ' f . 



B 2 \ D cos (np) + (B + 2zq) sin (np) 

Proof. Let us first consider the case where (z , Z-\) ^ 5- in this case clearly z n 7^ —B 
for n > 0, or else we would have division by zero. Since z n 7^ —B for all n > 0, the 
following algebraic computation is well defined: 

Z n +l{z n + B) = ( " "T 1 j (Z n + B) = Z n (z n _ x + B). 

V 5 + z n J 
Thus we have the following algebraic invariant: 

z n (zn-i + B) = constant. 

For our fixed but arbitrary initial conditions, let us denote C = Zo(z-i + B). Algebraic 
manipulations of our invariant yield the following: 

C 



n>\. 



n 1 r> ' 

Z n _i + B 

Since z n 7^ —B for all n > 0, this equation is well-defined for all n > 1. Thus the 
dynamics of {-2 n }^L_i are given by a Riccati equation in this case. Since we already know 
the closed form solution for any Riccati equation, we may obtain a closed form solution 
for {z n } c j^ = _ l in this case. We use the known results for Riccati equations restated in 
Section 3 to obtain the closed form solutions in the statement of the theorem. 

Now, we must find the forbidden set for our Equation (8). Let 5 be the forbidden set. 
Assume z n is well defined for n < N, then z n 7^ —B for 1 < n < N — 1. Using this we 
get that for n < N, 

z n +i{z n + B) = I — — I (z n + B) = Z n (Z n -i + B). 

So, 

z n (zn-i + B) = constant. 
for < n < N. Thus, assuming z^+\ is well defined, 

C 



'ti+1 



z n + B J 

for < n < N. Where C = z$(z_i + B). Call the forbidden set of the following first 

order difference equation $<?> 

C 

x n+1 = — - , n = 0,1,2,.... 

x n + B 

Note that the set Jc changes depending on the value of C. Now, suppose C = zq(z-i+B) 
and zq $l $c, and assume that z n is well defined for n < N . Recall that we have shown 
that this implies z n 7^ —B for n < N . Then 

B + z n ^ 0, 
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since Zq $. $c- Thus, z n is well denned for n < N + 1. By induction, z n is well denned 
for all n G N. Thus, (zo,Z-i) G" $■ 

Now, suppose C = Zq(z-i + B) and zq G S'c- Further assume for the sake of contra- 
diction that (zq, Z-i) (jL $. Then, since (zq, Z-\) $. $, z n is well defined for all n G N, 
but also B + zn = for some iVeN, since ^o G 3b- This is a contradiction. Thus 
(zo,Z-!) G 5". So, 

s = U U ((&? x W) n « a > b ^ c = a{b + B )» • 

&ecc*ec 

Notice that ({0} x C) fl $ = since if Zq = then a simple induction argument tells us 
that z n = for all n G N, so there will never be division by zero in such a case. So we 
may reduce the above expression as follows, 



d={j{(a,^^)\ae$ c \{0}}. 



From the above reduction, and from the facts about the forbidden sets of the Riccati 
difference equation in Section 3, we get 5 — S5, where S5 is given in Figure 2. □ 



Theorem 7. Consider the rational difference equation, 

^n^n—l ~r t3Z n — \ ^Z n 



^n+1 



-^r> 



n = 0,l,..., (9) 



with B G C\ {0} and with initial conditions z , z~\ G C. Then the forbidden set, $ = Sq, 
where Sq is given in Figure 2. Also, given (zo, Z-\) <£ ft, z n +i = c ~ Bzn for all n > 0, 
where C = Z-±(zo + B). This implies the following: 

a. If C = 0, then z n = —B for all n > 0. 

b. I/|6C\ [J,oo), then 

B (B\ 2 + z )X n 1 +1 -(z + B\ 1 )\ n 2 +1 ~ n>Q 



(B\ 2 + z )\t? - (z + B\ 1 )X% 

Where 



AC 1 | /1 1 AC 

W 
\\ = , and A2 



1 + W , . 1 + V 1+ * 



c. If-gt = \, then 



-2B + 4nz + 2nB 



d. If -^ G Q, 00) , then call BJ-^f — 1 = D and arccos ( \j ~z^ ) = P> an ^ f or n — 0> 
we get 



, -C (D cos ((n + l)p) + (-2z - 5) sin ((n + l)p) 



-B 2 \ D cos (np) + (—2^0 — -B) sin (np) 
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Proof. Let us first consider the case where (zq,z^i) ^ J. In this case clearly z n 7^ for 
n > 0, or else we would have division by zero. Since z n ^ for all n > 0, the following 
algebraic computation is well defined: 

/ . m ( z n z n-l + Bz n -i — Bz n \ f Z n Z n -i + B Z n -i\ 

z n {z n+1 +B) = I h 5 1 (z n ) = I 1 (z n ) = ^ n _!(2; n +S). 

\ z n / \ ^n / 

Thus, we have the following algebraic invariant: 

z n-i( z n + B) = constant. 

For our fixed but arbitrary initial conditions, let us denote C = Z-\(zq + B). Algebraic 
manipulations of our invariant yield the following: 

C — Bz n -i 
z n = , n > 1. 

z n—l 

Since z n ^ for all n > 0, this equation is well-defined for all n > 1. Thus, the dynamics 
of {z n \ c £ = _ l are given by a Riccati equation in this case. Since we already know the closed 
form solution for any Riccati equation, we may obtain a closed form solution for {z n }%L_ 1 
in this case. We use the known results for Riccati equations restated in Section 3 to 
obtain the closed form solutions in the statement of the theorem. Now, we must find 
the forbidden set for our Equation (9). Let J be the forbidden set. Assume z n is well 
defined for n < N, then z n ^ for 1 < n < N — 1. Using this we get that for n < N 

l n\ ( Z n z n-\ + Bz n -\ — Bz n \ 

z n{ z n+l + B) = I h B I (z n ) = 

z n z n—l i -LJ z n—l \ , / tj\ 

z n-\\ z n + -Dj- 



z n 

So, 

z n {z n -i + B) = constant. 
for < n < N. Thus, assuming z^+i is well defined, 

_ C - Bz n 

z n+l — , 

z n 

for < n < N, where C = z_i(z + B). Call the forbidden set of the following first 
order difference equation # c , 

x n +i = , n = 0,1,2,.... 

•En 

Note that the set $c changes depending on the value of C. Now, suppose C = Z-i(zq+B) 
and zq $. $c-i and assume that z n is well defined for n < N . Recall that we have shown 
that this implies z n ^ for n < N . Then 

zn ^ 0, 

since z <jL $c- Thus z n is well defined for n < N + 1. By induction, z n is well defined 

for all n G N. Thus, (z , z_i) g #. 

Now, suppose C = z_i(,2:o+.B) and Zo G #c- Further assume for the sake of contradiction 
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that (z , 2_i) G" 5- Then, since (z , z_i) G" 5? z n is well defined for all n G N, but also 
;?Ar = for some iVeN, since z G $c- This is a contradiction. Thus, (z , z_i) G $. So 

S= U U ((^xKl})n{( ZOl 2-l)|C = 2_ 1 ( Z o + B)}). 

z-ieccec 

Notice that ({— B} x C) fl $ = 0, since if ^o — — B, then a simple induction argument 
tells us that z n = —B for all n G N, so there will never be division by zero in such a 
case. So, we may reduce the above expression as follows, 



5 =U{(^) |aefc \ { - B} } 



^n+i = = ~ , n= 0,1,2, 



CGC 

From the above reduction, and from the facts about the forbidden sets of the Riccati 
difference equation in Section 3, we get $ = Sg, where Sq is given in Figure 2. □ 

5. Conclusion 

We have introduced some new invariants for rational difference equations, including 
some invariants for certain cases of the second order rational difference equation of the 
form, 

A + Bx n + Cx n -i 

This second order linear fractional rational difference equation has been studied exten- 
sively in the case of nonnegative parameters and nonnegative initial conditions. See 
|21| for more information about this case. However, the invariants we have found only 
apply in a region of the parameters where at least one of the parameters cannot be a 
nonnegative real number. For this reason, these particular examples were overlooked in 
|21| as well as in the subsequent literature. 

What is particularly interesting about the presented cases is that we are able to use 
invariants we find to obtain both the forbidden set, and a closed form solution for our 
rational difference equations through reduction of order. 
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